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Abstract 

We compute the PSX(2, iV)-module structure of the Riemann- 
Roch space L(D), where D is an invariant non-special divisor on the 
modular curve X(N), with N > 7 prime. This depends on a com- 
putation of the ramification module, which we give explicitly. These 
results hold for characteristic p if X(N) has good reduction mod p 
and p does not divide the order of PSL{2, N). We give as examples 
the cases iV = 7, 11, which were also computed using |GAP| . Applica- 
tions to AG codes associated to this curve are considered, and specific 
examples are computed using |GAP| and MAG MA"] . 
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1 Introduction 

The modular curve X(N) has a natural action by the finite group G = 
PSL(2, N), with quotient X(l). If D is a PSL(2, iV)-invariant divisor on 
X(N), then there is a natural representation of G on the Riemann-Roch 
space L(D). In this paper, we give some results about the PSL(2, iV)-module 
structure of the Riemann-Roch space L(D), in the case where N is prime 
and N > 7. If D is non-special then a formula in Borne Rj gives 

[L{D)\ = (1 - g xm )[k[G\] + [deg eq {D)\ - [V G \. (1) 

Here gx(i) is the genus of X(l) (which is zero), square brackets denote the 
equivalence class of a representation of G, deg eq (D) is the equivariant degree 
of D, and Tq is the ramification module (these will be defined in sections El 
and EI). 
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Our main result (see Theorem|S]in section^ gives an explicit computation 
of the G-module structure of the ramification module Fq- We show it can be 
explicitly decomposed into irreducible G-modules where the multiplicity of 
an irreducible G-module 7r in To only depends on it and the residue class of N 
modulo 24. We then go on in section [B]to compute the equivariant degrees of 
G-invariant divisors on X(N), and use these and Borne's formula to compute 
the G-module structure of the corresponding Riemann-Roch spaces. 

If K = Q(G) denotes the abelian extension of Q generated by the char- 
acter values of G then Q = Gal(K/Q) acts on the set of irreducible rep- 
resentations of G. We call this the Galois action. In the case where Tq is 
invariant under the Galois action, the authors have given a somewhat simpler 
formula for in |JKj . In section (see Theorem EJ), we also prove that the 
ramification module is (/-invariant if and only if N = 1 (mod 4). 

As a corollary, it is an easy exercise now to compute explicitly the de- 
composition 



H\X(N), k) = H°{X(N), Q 1 ) © H°{X{N), ft 1 ) = L{K) © L{K), 

into irreducible G-modules, where K is a canonical divisor. This was dis- 
cussed in |KPj (over k = C) and [HE] (over the finite field k = GF(N)). 
Indeed, Schoen observes that the multiplicities of the irreducible representa- 
tions occurring in iJ 1 (X(A^), k) can be interpreted in terms of dimension of 
cusp forms and number of cusps on X(N). 

In section [7| we look at the examples N = 7, 11, using [GAPJ to do 
many of the computations. In the last section, applications to AG codes 
associated to this curve are considered ( JVIAGMAJ was used to do some of 
these computations). 

Notation: Throughout this paper, N > 5 is a prime, F = GF(N) is the 
finite field with N elements, and G = PSL(2, N). 

Acknowledgements: We thank D. Prasad and R. Guralnick for enlighten- 
ing correspondence, and in particular for the references |KPj and |Jaj . 

2 Modular curves 

Let H denote the complex upper half-plane, let H* = ifUQU{oo}, and 
recall that SL(2, Q) acts on H* by fractional linear transformations. Let 
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X(N) denote the modular curve defined over Q whose complex points are 
given by T(N)\H*, where 



T(N) = { ( a c b d jeSL 2 (Z)\a-l = d-l = b = c = (mod N)}. 

Throughout this paper, we will assume that iV is prime and N > 6. In 
this case, the genus of X(N) is given by the formula 

= 1 | (iV-6)(iV 2 -l) 
y 24 
For example, X(7) is genus 3 and X(ll) is genus 26. 

Let A^ be a prime and, for j e Z/A/"Z, let yj be variables satisfying 



yj + y_j = o, ya+bVa-bVc+dyc-d + y a +cy a -cyd+byd-b + ya+dy a -dyb+ c yb-c = o, 

(2) 

for all a,b,c,d e Z/A^Z. These are Klein's equations for X(N) (see Adler 
J] or Ritzenthaler |Rlj ). 



Example 1 VF/ien N = 7, this reduces to y\y<i — y^yz — y%yi = 0, the famous 
Klein quartic. 

When N = 11, the 20 equations which arise reduce to the 10 equations 

-y\yiy-s + y%y±y\ + y\y^ = o, 
-2/1 Jte + 2/22/I - 2/I2/5 = 0, 

-2/12/1 - 2/i 2/5 + 2/12/4 = 0, 

-2/i 2/32/4 + 2/12/32/5 + 2/12/42/5 = 0, 

-2/i2/22/5 + 2/12/32/1 - 2/12/32/5 = 0, 

2/i 2/2 - 2/32/1 - 2/1 2/5 = 0, 

2/12/1 - 2/f2/3 + 2/1 2/4 = 0, 

-2/12/22/4 + 2/12/I2/5 + 2/22/I2/5 = 0, 

2/12/1 + 2/22/1 - 2/32/4 = °> 
2/12/22/1 + 2/12/42/s - 2/22/32/1 = 0. 

The curve X(N) over a field fc parametrizes pairs of an elliptic curve over 
k and a subgroup of order A^ of the group structure on the curve. This can 
be extended to fields of positive characteristic, if X(N) has good reduction. 



4 



Since Klein's equations have integer coefficients they can also be extended 
to an arbitrary field k. However, Velu jVj (see also Ritzenthaler [KB]) has 
shown that X(N) has good reduction over fields of characteristic p where p 
does not divide N (in our case, p 7^ N, since N is itself assumed to be a 
prime) . 
Let 



G = PSL 2 (Z/NZ) = T(1)/T(N), 

where the overline denotes the image in PSLi^£). This group acts on X(N). 
(In characteristic 0, see |S|, in characteristic £ > 0, see |Rlj .) When N > 2 is 
prime, \G\ = N{N 2 -l)/2. The quotient ofX(N) by the action oiPSL(2, N) 
is X(l) = P 1 . 

Definition 2 When X has good reduction to a finite field k and, in addition, 
the characteristic £ of k does not divide \G\, we say that £ is good. 

If A; is a field of good characteristic, the automorphism group of X(N) is 
known to be PSL(2,N) jBHH] . 

The action of G = SL 2 (Z/NZ) on the set of points of the projective curve 
defined by Klein's equations is described in [Rlj (see also [A2j . |R2j ). The 

element g = ( " ^jeG sends (yj) je z/ NZ G X(N) to [p{g)yj) 3 

X(N), where 

p(g)(yj)= E C b{af+mc)+t2cd y a3+ t c , 

tez/NZ 

where ( denotes a primitive N-th root of unity in k. 
Remark 1 When the formulas for the special cases p ( ^ _ ),p 



)j<=Z/NZ 



1 J ' r \ 1 

and p ( q ^ , are written down separately, the similarity with the Weil 
representation for 5L 2 (Z/A/"Z) is striking (see also [A2]). 



2.1 Ramification data 

We will now consider the ramification data of the maps 

0jv : H* — > X(N) 
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and 

i) N :X{N) ^X(l) ^P 1 . (3) 

We will first study the characteristic zero case. We recall some facts from 
Shimura jS]- 

We call a matrix g = ( ^ ^ G SL{2, Z) elliptic, parabolic, or hy- 
perbolic if |tr(g)| is < 2, = 2 and g ^ I, or > 2, respectively. We call a 
point z G H* elliptic, parabolic, or hyperbolic it it is fixed by such a ma- 
trix. Parabolic points are also called cuspidal points or cusps. Note that 

^ = ( c rf)' C ^^' ^ X6S Z ^ ^ ^ an< ^ ^ 

a-d± v / (a + ^) 2 -4 

2 = 2^ • (4) 

(If c = then g has no fixed points in H.) 

If a group G acts on a set X then we denote by G x = {g G G | g(x) = x} 
the stabilizer in G of 

Lemma 3 ({SJ) 

• If z G i?* zs elliptic then z belongs to the SL 2 (1j) -orbit of Z\ = i or 

_ _ l+73t 
Z 2 - —3— ■ 

• T/ie stabilizer in SX 2 (Z) o/^i 



,vi,(Z)., . (( _° x J )). r ( A'), {/}. 



and 0/ 2 2 is 



SLaCZ)* = <(_?! !))> T(iV), 2 = {/}. 
If z & H* is parabolic then z belongs to the SL^iJ^-orbit of 00. We 

5L 2 (z)oo = ((J J)), r(A0oo = <( J ^ ))• 

There are no hyperbolic points in H* , 
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The last part follows from (|%|). The others are proven in jSj. 



Lemma 4 (7<S/j The ramification index of ip^ at P = <Pn{ z ) is [T(l) : 
r(iV)J. T7ie stabilizer at P is 

G P = T(D Z /W) Z - 
In particular, we have the following. 

• If z — z\ then 

is order 2. 

• If z — Zi then 

G P = H 2 = (^ 1 J)> 

is order 3. 

• If z = oo then 

G P = H 3 = ((^ 1 \ p^Z/NZ 

is order N. 

When k = C, no other cyclic subgroups of G occur as stabilizers. 

Proposition 5 Assume k is an algebraically closed field of good charac- 
teristic in the sense of Definition [H If H is a cyclic subgroup of G = 
Aut k (X(N)) = PSL 2 (Z/NZ) which is not of order 2, 3, or N then H is 
not the stabilizer of any point on X(N). Furthermore, there is only one orbit 
of points with stabilizer of order 2, one orbit of points with stabilizer of order 
3, and one orbit of points with stabilizer of order N. 
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proof: In the proof of Ritzenthaler |Rlj Proposition 1.3 it is stated that 
is ramified over three points of indices 2, 3 and N. The Hurwitz(- 
Riemann-Zeuthen) formula says that (see for example Hartshorne, Corollary 
IV.2.4 [H]): 

2 ■ g(X(N)) -2 = -2d + deg(R), 
where R is the ramification divisor 

R= 22 ^ngth(n X (N)/x(i))p ■ P- 

P£X(N) 

(Indeed, there are more explicit formulas for deg(R), since we are in the 
tamely ramified case.) Since the genus of X(N) and of X(l) do not depend 
on the characteristic, so we can conclude that the ramification divisor of 
X(N) / C has the same degree as the ramification divisor of X(N) / k. In other 
words, "deg(i?) over C" equals "deg(i?) over k" . Since all the summands in 
deg(i?) are > 0, this is enough to show that no other cyclic subgroups of G 
arise as stabilizers over k. □ 

We call a cyclic subgroup of G whose order is not 1, 2, 3, or N spurious. 
Spurious subgroups are not uncommon. Here is a general construction. If 
N is prime, so F = Z/iVZ is a field, let E/F denote a quadratic field with 
norm nm : E — > F. The kernel of the norm map, T = ker(nm) embeds into 
SX 2 (F). Moreover, since E x is cyclic, so is T, as well as all of its subgroups. 
It's known that T has order N + 1 since the norm map is surjective in this 
case. 

Definition 6 At each point P E X(N), the ramification character 6p is 

the character of the action of Gp on the cotangent space to X(N) at P. 

3 Representation theory of PSL(2, N) 

We first consider the representation theory of G over C, following the treat- 
ment in FHJ. 

The group PSL(2, N) has 3 + (iV — 1)/2 conjugacy classes. Let e G F be a 
generator for the cyclic group F x . Then each class will have a representative 
of one of the following forms: 
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/ 1 \ fx \ f 1 1 \ / 1 e \ ( x ey 

\o iy'V° x ~ x ) ' V 1 / V 1 / ' V v x 



The irreducible representations of PSL(2, N) include the trivial repre- 
sentation 1 and one irreducible V of dimension N. All but two of the others 
fall into two types: representations W a of dimension N + 1 ( "principal se- 
ries"), and X/3 of dimension N — 1 ("discrete series"). The first type, W a , is 
labeled by a homomorphism a : F x — > C x . The second type is indexed by a 
homomorphism /3 : T — > C x , where T is a cyclic subgroup of order N + 1 of 
¥(y/e) x . The characters of these are as follows: 





(° °) 


fx \ 
^ x- 1 ) 


n\) an 


/ x ey \ 
\ V x J 


1 


1 


1 


i i 


1 




N — 1 





-i -i 


-/3(z + JEy) - /3(z - y/ey) 


V 


N 


1 





-1 


w a 


N+l 


a{x) + a{x~ l ) 


1 1 






Let r denote a generator of T. Let ( be a primitive iVth root of unity in 
C. Let q and g' be defined by 

q= C a andg'= £ C\ (5) 

where the sums are over the quadratic residues and nonresidues (mod N), 
respectively. If TV = 1 mod 4, then the "principal series" representation W ao 
corresponding to 

a : F x -> C x 

£ I— > — 1 

is not irreducible, but splits into two irreducibles W and W", each of dimen- 
sion (N + l)/2. Their characters satisfy: 







jV+l 
2 



1 + g 



1 + g' 



a (x) 



1 + g' 



1 + g 



Similarly, if N = 3 mod 4, then the "discrete series" representation Xp 
corresponding to 

Po : T -> C x 
r i — > — 1 

sending the generator r to — 1, splits into two irreducibles X' and X", each 
of dimension (N — l)/2. Their characters satisfy: 






x ey 
V x 



N-l 



X' 



N-l 



-(3 (x + yy/e) 



X" 







q 



-(3 {x + yy/s) 



According to Janusz [Ji], the Schur index of each irreducible representation 
of G is 1. 

The action of the Galois group Q on the irreducible representations of G is 
as follows. The character values lie in Q(/x), where fi is a primitive m th root of 
unity and m = N(N 2 — l)/4. For each integer j relatively prime to m, there 
is an element Oj of the Galois group Q = Gal(Q(fi)/Q) taking \i to fjp. This 
Galois group element will act on representations by taking a representation 
with character values (ai, . . . , a n ) to a representation with character values 
(<7j(ai), . . . , <Tj(a n )). Representations with rational character values will be 
fixed under this action. 

Therefore the Galois group Q will fix the trivial representation and the 
N- dimensional representation V. Its action preserves the set of iV — 1- 
dimensional "principal series" representations Xp, and the set of N + 1- 
dimensional "discrete series" representations W a . In the case N = 1 (mod 4), 
the Galois group will exchange the two (N + l)/2-dimensional representa- 
tions W and W"\ if = 3 (mod 4), the Galois group will exchange the two 
(N — l)/2-dimensional representations X' and X". 



3.1 Brauer characters of some induced representations 

Let A; be a field of characteristic £, assume k contains a primitive |G|-th root 
of unity 1 , and assume that £ is good in the sense of (j2J). Because £ does not 

1 We really only need for k to contain the character values of the irreducible k- 
representations of G, where k denotes an algebraic closure of k. 
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divide the order of G, the characters of C-representations of G are the same 
as the Brauer characters of ^-representations of G. Some general remarks on 
the Brauer characters of induced modular representations follow. 

Let G be a finite group, let if be a subgroup. Let a : H — ► GL m (k) be 
an m-dimensional representation. Let 



<r(g)> 9 e H, 

0, geG-H. 

If G = g\H U g<iH U ... U g r if is a disjoint union into cosets (where G G 
and pi = 1) then let 



7T = Ind%a{g) = (a°(g i 1 gg j ))i<i,j< r - 

This rm x rm matrix is the induced representation of o to G. The trace of 
this representation is given by the /c-valued class function 

tr7r(<7)= tra°(x-V), (6) 

x&G/H 

where we identify G/H with {gi, ...,g r }- 

Fix an embedding k x c — >• C x (recall /c contains all the eigenvalues of each 
7T (<?)). Let Xo- denote the Brauer character of a and let Xtt denote the Brauer 
character of tt. 



Proposition 7 If H has no elements of order i = char(fc) then 

Xn(g) = xK^gx), 

x&G/H 

where x° a is the function Xa extended by off of H . 

This is well-known and the proof of this is straightforward, using only © 
and the definitions, so omitted. 

In the next few sections, we will use induced characters to compute the 
deg eg (D) and T G . By the above proposition, such character computations 
will hold over C and in good positive characteristic. In particular, (jl4j) and 
all the examples given in £J7] also hold in this case. 
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4 Induced characters 



To compute the PSL(2, iV)-module structure of the Riemann-Roch space, 
we are interested in induced representations from the non-spurious cyclic 
subgroups 

*-<U;> *-<(-i i> *-<(Si> 

of orders 2, 3, and N, respectively. We compute these by computing the 
restrictions of the irreducibles to these subgroups and using Frobenius reci- 
procity. 



4.1 Induced characters from Hi 

To compute the restrictions, we must find the conjugacy classes of PSL(2, N) 
containing elements of these cyclic groups. For Hi and H 2 , these depend on 
N. 

Define the number i as follows. When N = 1 (mod 4), let % denote an 
element in F x whose square is —1 (one can take i = e^ -1 " 4 , where e is a 
generator of F x ). Then 

1 V . , , ( i 
-1 J 1S con J u § ate to ( o i~ l 

When iV = 3 (mod 4), there is no square root of -1 in F, so we pass to 
the quadratic extension and let i = x + yfey denote a square root of —1 
in F(y / F) x . (If r is a generator of the cyclic subgroup T of order iV + 1 in 
F(v/?) x , we can take i = r^ +1 )/ 4 .) Then 

1 \ . . f x ey 

, _ is coniugate to 
-1 J 6 \y x 

Now let us compute the restrictions of the irreducible representations of 
PSL(2, N) to Hi. We do this by examining the relevant columns of the 
character table of PSL(2, N) from section El and comparing them to the 
character table of the two element group Hi. 

If AT = 1 (mod 4), the relevant columns read 
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(i!) 


( £ ) 


1 


1 


1 


w 


yv+i 


a («) 


W" 


JV+1 

2 


r a (i) 




N- 1 





V 


N 


1 


w a 


N+l 


a(i) + a{i~ l ) 



the restricted representations are: 

4, 



Res£ 1 



Res| i W" 
Res^ W" 
Res^ X p 

Res^ V 

Res^ W a 



N - 1 
4 

same 

TV — 1 

2 ' 
JV+1 

2 

JV- 1 



JV- 1 

Iffl + — 



+ 



4 

TV- 1 



l Hl if a (i) = 1 
#i if 0:0(2) = —1 



1. + ^ 



2 

JV — 1 



21^ if a(i) = 1 
20! if a(i) = -1 



The sign of 0-0(2) depends on the equivalence class of iV (mod 8). Since 
a (e) = — 1 and i = e^" 1 ^ 4 , we will have a (i) — 1 if (JV — l)/4 is even 
(TV = 1 (mod 8)) and a (i) = -1 if (JV - l)/4 is odd (TV = 5 (mod 8)). For 
the induced representation of the nontrivial character, we have, for JV = 1 
(mod 8), 

a(i) — l a(i)=— 1 
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and for N = 5 (mod 8), 



4 

TV- 1 



• E ^ + -r- E ,l - 



a(i) = l 



a(i)=-l 



Now let us compute the restricted representations for iV = 3 (mod 4). 
The relevant columns of the character table of PSL(2, N) read 











(i!) 


V y x ) 


1 


i 


l 


X' 


JV-l 
2 




X" 


JV-l 
2 






TV - 1 




V 


N 


-1 


w a 


N + 1 






Therefore, the restricted representations are: 



Res^ 1 
Res^ X' 
Resg i X" 
Res^ X p 



Res Hi V 
Res^ W a 



1* 

iV-3 
4 

same 



Iff, + — + 



iV-3_ W-3„ 

Iffi + — ^— #i + 



2 

N — 1 



Iff! + 



2 

iV + 1 



0i 



2 2 
iV + 1 W + l 

o J-ffi "1 o ^! 



if A,(i) = -l 
0i if A,(i) = l 

21 Hl if /3(i) = -l 
20i if = 1 



As before, the sign of /5 (i) in the representations induced from X' and 
X" depends on the equivalence class of N (mod 8). If TV = 3 (mod 8), then 
Po(i) = — 1 and if N = 7 (mod 8), then f3 (i) = 1. We get the following 
induced representations of the nontrivial character: if N = 3 (mod 8), 
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/3(i)=l 



/3(»)=-l 



+^+^E-« 



(8) 



and if AT = 7 (mod 8), 



ind G H A - ^±V+*") + ^ e x f> + ^r- E */> ( fl ) 



/?(»)=! 



/3(i)=-l 



+^+^E^- 



(10) 



4.2 Induced characters from #2 

Now we consider the induced characters from the cyclic group H 2 of order 3. 
As in the case of Hi, the conjugacy classes of the elements of H 2 depend on 
N. 

We define a number ui as follows. When N = 1 (mod 3), u is a root of 
x 2 + 1 = x in¥ x (one can take u; = e (Ar ~ 1)/6 ). Note 

1 \ . . / uj 



. is conjugate to ■ _ 
-1 1 J J to \ uj- 1 

in G. When N = —1 (mod 3), x + ^fsy is a root of x 2 + 1 = x in F( v /p) : 
(one can take = r ( iV+1 )/ 6 ). Note 

1 \ . . f x ey 

, „ is coniugate to 

-l o y 6 v y x 

in G. In any case, the nontrivial elements of H 2 are G-conjugate. 

Let 6 2 and 9 2 be the nontrivial characters of H 2 . Again, to compute 
Indjj 6 2 and Ind^ 9 2 , we compute the restrictions of the irreducible charac- 
ters of G and use Frobenius reciprocity. 

If A" = 1 (mod 3), the relevant columns of the character table of G — 
PSL(2, N) read 
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(1 0\ 


(u \ 




[o 1 ) 


V o ^ ) 


1 


1 


i 


X' 


TV — 1 





X" 


t£i ^ 





w 


A/+1 


a (uj) 


W" 


A/+1 

2 






AT- 1 





V 


N 


1 


w a 


N+l 





where the character table contains W and VT" if iV = 1 (mod 4), and X' and 
X" if iV = 3 (mod 4). If TV = 1 (mod 4), the value of a (u) is (-l)^" 1 )/ 6 
and is even, so ao(^) = 1- Therefore, the restricted representations are: 



Res| 2 1 
Res| 2 X' 
Res| 2 X" 
Res| 2 W 
Resg 2 W" 



Res% 2 Xp = 



Resg 2 F 



Res| 2 W a 



Ind%,6 2 



1h 2 
N — 1 

6 

same 
iV-1 
6 

same 
N- 1 
3 

TV- 1 
3 

TV- 1 



(l„ 2 + 2 + 2 2 ) 

(1h 2 + ^2 + ^) + 1// 2 

(l^ + ^ + ^ 2 ) 



,1#2 + ^2 + #2) + 1#2 



(ltf 2 +02+^) 



21 H2 if a(w) = 1 
#2 + 0i if a H ^ 1 



+-§- E w " + ^~ E ^ 

a(u;)=l a(o;)^:l 



+ 



TV- 1 J W' + W" if N = 1 (mod 12) 
_ o - [ I'+I" if N = 7 (mod 12) 
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Assume next N = 2 (mod 3). Again, the character table contains W 
and W" if TV = 1 (mod 4) (so N = 5 (mod 12)), and X' and X" if JV = 3 
(mod 4) (so N = 11 (mod 12)). The relevant columns of the character table 
of G are as follows. Note that for the irreducibles X' and X" (in the case 
N = 11 (mod 12)), the character value depends on (3q{oj), where @ is the 
character of the cyclic group of order N + 1 sending a generator to —1. In 
this case, uj = r~e~ , and is even, so (3 (u>) = 1. 





(J!) 


( x ey \ 
\y x j 


1 


1 


1 


X' 


JV-1 


-1 


X" 


t£i 


-1 


w 


JV+1 





W" 


JV+1 
2 







N-l 




V 


N 


-1 


w a 


N+l 






Therefore, we see that when N = 2 (mod 3), the restricted representations 
are: 



Res| 2 1 
Res| 2 X' 
Res% 2 X" 
Resg 2 W 
Res| 2 

Res| 2 



Resg 2 V 
Res| 2 W a 



N-5 
6 

same 
N+l 
6 

same 
N-5 



(1 H2 + 02 + 01) +02 + 91 

(i H2 + e 2 + el) 



N-2 



3 

N + l 



'lif 2 + $2 + # 2 ) + #2 + #2 



(lff 2 + #2 + ^ 
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And the induced representations for iV = 2 (mod 3) are: 
Ind%6 2 = Ind%6l = *±± £ X, + ^ £ X, + *±1 £ W a 

a 

N+1 N+1 J W' + W" if N = 5 (mod 12) 
+ ^T~ v + — — | x' + X" if TV = 11 (mod 12) 

4.3 Induced characters from H3 

Now we consider the induced characters from H 3 , the cyclic group of order 
N. For the restrictions of the irreducible characters of PSL(2, N) to H 3 , the 
relevant columns of the character table of G = PSL(2, N) are as follows. As 
before, the representations W and W" appear if and only if TV = 1 (mod 4), 
and X' and X" appear if and only if N = 3 (mod 4). 













(;?) 


(!!) 


( ; : ) 


1 


1 


1 


1 


X' 


w-i 


Q 


4 


X" 


t£i 


q' 


q 


w 


JV+1 


1 + q 


1 + q 1 


W" 


JV+1 
2 


1 + q' 


1 + q 




N-l 


-1 


-1 


V 


N 










N+1 


1 


1 



Recall 

q= Candg'= £ C 

Now let 83 be the nontrivial character of H 3 such that 
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The restricted representations are: 



Res% 1 
Resg 3 X' 



Res% X" 



Resg 3 W 



Resg 3 W" 



Resg 3 X p 



Resg 3 V 



Res| 3 W a 



1h 3 

E « 

(*)=-* 

ih 3 + E ^ 



JV-1 



5> 

fc=i 

1h, + E *s 

fc=i 

JV-l 

21^ + e 



N-l 



k=l 



Threrefore, 



W, N = 1 (mod 4), fc a quad, residue mod TV, 

X', N = 3 (mod 4), fc a quad, residue mod TV, 

W" , N = 1 (mod 4), fc not a quad, residue mod N, 

X", N = 3 (mod 4), fc not a quad, residue mod N. 



5 Ramification module 

For the remainder of this paper, let G* denote the set of equivalence classes 
of irreducible representations of G. We often abuse notation by using the 
same symbol for an element of G*, a representation in its equivalence class, 
and the character of such a representation. Over a field k of good positive 
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characteristic, we abuse notation by using G* instead to represent Brauer 
characters of G over k. 

Define the module Tq by 

Ptx(N) V 1=1 / 

where 9p is the ramification character at a point P. Thanks to Nakajima 
[Nj, it is known that there is a G- module To such that [Tg] = \G\ • [Tq] (see 
also [BJ). We call Tq the ramification module. 

In the case of the modular curve X(N), let n 9p denote the induced rep- 
resentation from a character Op. Then by definition, 



i? 2 K] + J R 3 (K]+2[ 7 r e22 ])+ J R w (K] + ... + (iV-l)[7r < - 1 ]) 
Tg = \G\ ' (U) 

where Ri is the number of P G X(N) with Gp = Hi. Recall from section |2~T1 
that 

- |G| - |G| - |G| 

so that in fact 

r G = ^K] + i([7r fc ] + 2[7r 0| ]) + + ... + (iv - i)[7r ef -!]). (12) 

This can easily be computed using the induced characters from section |3J 

To combine the results of sections ETT1 and |Q1 we must look at the congruence 

class of N modulo 24. We have 

N = 1 (mod 24) => iV = 1 (mod 4), N = 1 (mod 8), JV = 1 (mod 12), 
iV = 5 (mod 24) JV = 1 (mod 4), N = 5 (mod 8), JV = 5 (mod 12), 
N = 7 (mod 24) =^ JV = 3 (mod 4), JV = 7 (mod 8), JV = 7 (mod 12), 
JV = 11 (mod 24) => JV = 3 (mod 4), JV = 3 (mod 8), JV = 11 (mod 12), 
JV = 13 (mod 24) ^ JV = 1 (mod 4), JV = 5 (mod 8), JV = 1 (mod 12), 
JV = 17 (mod 24) ==> JV = 1 (mod 4), JV = 1 (mod 8), JV = 5 (mod 12), 
JV = 19 (mod 24) =^ JV = 3 (mod 4), JV = 3 (mod 8), JV = 7 (mod 12), 
JV = 23 (mod 24) => JV = 3 (mod 4),JV = 7 (mod 8),JV = 11 (mod 12). 

Let Q denote the set of quadratic residues (mod N), let M denote the set 

of quadratic non-residues (mod JV) and let 
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If TV = 1 (mod 4), then 

Sa = s ^M. (13) 

If N = 3 (mod 4), then Sq and SV are not equal. 

We prove the following result. An empty sum is by convention zero. 

Theorem 8 We have the following decomposition of the ramification mod- 
ule: 

• IfN = l (mod 24), let m = ^T^. Then 

P 

+m W a + (m + l) W * 

a(i)=a(u))=l a(i)=l,a(u>)^l 

+ (m+l) W a + (m + 2) J2 W «- 

• IfN = h (mod 24), let m = Then 

to = ^±±W'+^±±W» + mV 

+m Xp + (m-l) X ? 

+m W a + (m + l) Y W *- 

a(i)=l 

• IfN = 7 (mod 24), let m = i^gzl. Then 

+m X P + ( m - !) X ^ 

/3(i)=l /3(i)=-l 

+m ^ lf a + (m + l) ^ 

a(w)=l a(ui)=— 1 
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If N = 11 (mod 24), let m = ±2gtl. T/ien 
^ ,7iV — 5 So, ,7iV — 5 SVn^w, t ^ v^tt^ 

+m Yl Xp + (m-l) Yl X P 
+(m-l) £ X/3 + (m-2) £ X,. 

/3(i)=-l,/3H=l /9(*)=-l,/9(«) ? 41 

If N = 13 (mod 24), Ze£ m = ^y^. T/jen 
f G = + ^-W + mV + mJ2 X P 

Z Z 

p 

+m W a + (m + l) W " 

a(i)=a(u))=l a(i)=l,a(u>)y^l 

+ (m+l) W a + (m + 2) W °- 

If N = 17 (mod 24), let m = T/ien 
f G = ™W' + -W" + mV 

Z z 

+m X p + (m-l) X ? 

/3(w)=l /3(a;)^l 

+m ]T ^ a + ( m + l) ^ W a . 

a(i)=l a(i)^ 1 

IfN=19 (mod 24), te< m = i3gzZ. r/ien 

+m ^ + (m - 1) X P 

P{i)=l P{i)=-i 

+m Y W a + (m + l) Y W *- 

a(u))=l a(u))=l 
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If N = 23 (mod 24), let m = Then 



G 



,7N + 7 , Sq, v , , .7JV + 7 , SVs^„ 



v 24 JV y v 24 N 

a 

+m Xp + (m-l) J2 X ? 

P(i)=/3{u)=l /3(i)=l,/3(a/)=^l 

+(m-l) J2 X p + (m-2) Yl X P- 

/3(i)=-l,/3H=l /3(i)=-l,/3(w)^l 

proof: It is straightforward to verify the theorem case-by-case using ()12|) . 
As an intermediate step, we tabulate the multiplicities of the irreducible 
representations in the induced representations which comprise Tq- These 
tables are included in Appendix £ 1101 We sketch the case JV = 1 (mod 24). 

We begin with the multiplicity of V. According to (|T2*j) and the JV = 1 
(mod 24) table in Appendix flTUl the multiplicity of V in Tq- is 

1JV-1 1 1 JV(JV-l) 13iV-13 

h -N — 1 H - = = m. 

2 2 3 JV 2 12 

The multiplicity of an Xp (or a iy o with a(i) = a(u) = 1) in Tg is the 
same, since they have the same rows in the table as V. Next consider the 
multiplicities of W and W". Since Sq = SV = JV ^~ , these rows in the 
table are exactly half of the V row, so the multiplicities of W and W" are 
both 

1JV-1 1JV-1 1 JV(JV - 1) _ 13JV - 13 _ m 
2 4 + 3 2 + JV 4 ~ 24 ~ 2~' 
Next consider a W a with = 1, a(u) ^ 1. This row of the table differs 

from the V row in the second column, where it is iV + 2 instead of JV — 1. 

Since this entry is divided by 3 in the computation, the multiplicity in To 

of such a Wq will be one more than the multiplicity of V, or m + 1. More 

directly, 

liV-1 1 lJV(JV-l) 13JV-13 

+ -JV + 2 + = = m + 1. 

2 2 3 JV 2 12 

Similarly, consider a W a with a(i) ^ 1, a (a;) = 1. This row of the table 
differs from the V row in the first column, where again the net result is to 
add one to the multiplicity. In this case, 

liV + 3 1 lJV(JV-l) 13JV-13 

h -JV - H = = m + 1. 

2 2 3 JV 2 12 
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as desired. Finally, consider a W a with a(i) ^ 1, a(u) ^ 1. We see that 
both of the first two columns of the table differ in this row from the V row, 
for a net addition of 2 to the multiplicity. In this case, 

1 N(N-l) 13JV- 13 



liV + 3 1 n 

h -N + 2 + 

2 2 3 N 



m + 2. 



2 12 

This completes the verification of the theorem in the case N = 1 (mod 24). 
A similar analysis can be used on the other cases. □ 

If T G has a Q[G]- module structure, it may be computed more simply 
IJKI. In this case, the formula for it is 



e 

ttSG* 



(dim tt - dim {u Ht ) ) — 



7T 



(14) 



where {Hi,..., H L } represent the set of conjugacy classes of cyclic subgroups 
of G). If Tq is not Q = Gal(Q(G) /Q)-invariant, so there is no Q[G]-module 
structure, then 



0151 



t6G* 



(dim 7T — dim (n He ) ) — - 
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(15) 



yields the G-module decomposition of the Galois-closure of To (i.e., the small- 
est ^-invariant G-module containing Tq)- See the remark after Corollary 6 in 
|.IKj . Also, compare this with Lemma 3 in |KPj (we thank Dipendra Prasad 
for providing us with this reference). 

This motivates the following, as stated in the introduction. 

Theorem 9 For N > 5 prime, the ramification module ofX(N) over X(l) 
is Q -invariant if and only if N = 1 (mod 4). 

proof: . As noted in the action of Q is as follows: 

• On X' and X" or W and W": The induced characters from Hi and 
H 2 are invariant under this action. The induced characters from H 3 are 
not; the action exchanges 9 k where k is a quadratic residue (mod N) 
with 6 k where k' is not a quadratic residue (mod N). However the 
sum appearing in the ramification module 



Ind$ p 



'ep-l 

E 



N-l 



? In d' 
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will include 

w+ J2 iw " 



if N = 1 (mod 4), or 



ix '+ ix " 



if A" = 3 (mod 4). Here (-^) denotes the Legendre symbol. If N = 1 
(mod 4), then the sum of the quadratic residues is the same as the sum 
of the nonresidues, so the multiplicities of W and W" are the same. 
If iV = 3 (mod 4), then the sum of the quadratic residues is not the 
same as the sum of the quadratic nonresidues, so these multiplicities 
are different. Therefore this part of the ramification module module is 
Galois invariant if and only if A r = 1 (mod 4). 

• On Xp. The multiplicity of a discrete series representation Xp depends 
only on /3(i) and (3{uS). Observe that Q fixes elements of Q, therefore 
cannot exchange Xp having j3(i) — 1 with an Xp having f}(i) = —1, or 
X/3 having (3{uj) = 1 with Xp having (3{uj) ^ 1. Therefore this part of 
the ramification module is Galois invariant. 

• On W a : Similarly, the multiplicity of a principal series representation 
W a depends only on a(i) and a{u). Again, Q will not exchange these, 
so this part of the module is Galois invariant. 

Thus we see that Yq is Galois-invariant if and only if Af = 1 (mod 4). □ 
In this case, we can use formula (fT4^) to compute the ramification module 
directly from the restricted representations in section 01 and get the same 
result with fewer steps. If AT = 3 (mod 4), formula (|T5j) will yield the Galois 
closure of the ramification module. 



6 Equi variant degree and Riemann-Roch space 

Now we will define and compute the equivariant degree of a G-invariant 
divisor. This, together with Borne's formula (0) will allow us to compute the 
G-module structure of the Riemann-Roch space L(D). 
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Fix a point P G X(N) and let D be a divisor on X(N) of the form 

P geG geG/Gp 

where Gp denotes the stabilizer in G of P and ep = \Gp\ denotes the rami- 
fication index at P. 

When r = 1 such a divisor is called a reduced orbit by Borne jB] . When 
r is a multiple of ep then D is the pull-back of a divisor on X(l) via ip^ in 
©• 

When D is as above, the equivariant degree of -D is the virtual represen- 
tation 

deg eq (D) = lnd G Gp (l>^J > 

where #p is the ramification character of X(N) at P (a character of Gp). In 
general, the equivariant degree is additive on disjointly supported divisors. 
See for example Borne [B] for more details. 

Example 10 Consider a hyperelliptic curve X for which every ramification 
point P has ep = 2. Let D denote the sum of all the ramification points of 
X . Then (by definition) deg eq (D) = Tq = 21^. 

On the modular curve X(N), the results of section |2~T1 tell us that there 
are only four types of reduced orbits to consider: the stabilizer Gp of a point 
P in the support of D may have order 1, 2, 3, or N. Let D , Di, D 2 , and 
D 3 denote reduced orbits of each type. We compute the equivariant degree 
of rDi in each case. 

Case 1 : Gp is trivial. If Gp has order 1, then the ramification character is 
trivial. D is an entire orbit, in fact the pullback of a divisor on X(l). 
The equivariant degree of rD is r ■ k[G], a multiple of the regular 
representation k[G] of G. 

Case 2 : Gp = Hi. If Gp has order 2, then the equivariant degree of 
Di is lnd^ p Q\ (which was computed in section E~T|) . Even multiples 
of Di will be pullbacks from X(l), so deg eq (2rDi) = r • k[G], and 
deg eq ((2r+l)D 1 )=r-k[G] + Ind$ p 9 1 . 
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Case 3 : Gp = H 2 . The equivariant degree of D 2 is Ind ( ^ ip Q\, which was 
computed in sect ion |4~21 Note that lnd% p Q\ = IndQ p 6 2) so deg eq {2D 2 ) = 
2lnd% p Q 2 . But 3D 2 is a pullback from X(l), so deg (3D 2 ) = k[G], and 
more generally deg eq (3rD 2 ) = r ■ k[G], deg eg ((3r + 1)D 2 ) = r ■ k[G] + 
Ind% p 9 2 , and deg eg ((3r + 2)D 2 ) = r ■ k[G] + 2Ind% p Q 2 . 

Case 4 : Gp = H3. This case is more complicated because Ind^^O^ depends 
on whether k is a quadratic residue modulo N (see section 14. 3|) . If 
1 < r < N — 1, let q r denote the number of quadratic residues modulo 
N in the set N—r, . . . , N— 1, and let n r denote the number of quadratic 
nonresidues modulo iV in the same set. Then the equivariant degree 
deg eq (rD 3 ) will be 



deg eq (rD 3 ) =r\J2X0 + V + J2 W <* 



q r W + n r W", 
q r X' + n r X", 



N 
N 



1 (mod 4) 
3 (mod 4). 



Now we would like to compute the G-module structure of the Riemann- 
Roch space L(D) for a non-special G-invariant divisor D. First, let us con- 
sider which G-invariant divisors are non-special. To be non-special, it is 
sufficient to have degD > 2g — 2, where 

(iV-6)(iV 2 -l) 
9 24 

is the genus of X(N), so 

(7V- 6 )(^-l) = (iV-6) 
y 12 6N 1 1 

The reduced orbits D Q , D\ and D 2 have degrees \G\, \G\/2 and |G|/3, re- 
spectively, which are greater than 2g — 2 for any N, so these are always non- 
special. However, the reduced orbit D 3 has degree \G\/N, which is greater 
than 2g — 2 only if N < 12. A multiple of this reduced orbit, rD 3 will be 
non-special if r > (N — 6)/6. 

Once the equivariant degree of a non-special divisor has been computed, 
it is simple to combine this with the ramification module, using Borne's 
formula, to find the G-module structure of the Riemann-Roch space L(D). 
The number of cases becomes quite cumbersome, but in each case there will 
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be a number M such that all but the two smallest nontrivial irreducibles 
(either W and W" or X' and X") will have multiplicity either M, M + 1, 
M + 2, or M + 3, and the multiplicities of the two smallest irreducibles will 
be half of one of these numbers. 

There is one special case worth mentioning: if D is a pull-back of an 
effective divisor D on X(l) via ip^, then it will be non-special; moreover in 
this case 

[deg eq (D)} = deg(D )[k[G]], 
and we will have the following decomposition of the Riemann-Roch space 

iL(D)] = (l + deg(D))[k[G)]-[r G ), 

where To is as above. 

7 Examples 

The computer algebra system |GAPj computes information about PSL(2, N); 
one can use it to compute character tables, induced characters and Schur in- 
ner products. In the examples of X(7) and X(ll) below, we use GAP to 
explicitly compute the G-module structure of the ramification module and 
some Riemann-Roch spaces, in the cases N = 7 and N = 11. Section ITT1 
at the end of this paper gives computations of the ramification module for 
higher N, and the GAP programs we used. 

7.1 The case N = 7 

The equivalence classes of irreducible representations of PSL(2, 7) are G* = 
{7Ti,7r 2 , ...,7r 6 }, where 

dim(7Ti) = 1, dim("7T2) = dim (^3) = 3, dim (^4) = 6, dim (^5) = 7, dim (7^) = 8. 
We can identify 

TTl = 1(3, 7T2 = X' , 7T 3 = X" ', 7T 4 = Xp, 7T 5 = V, 7T 5 = W a . 

Let ( = and let Q(q) denote the (quadratic) extension of Q by 
q = ( + C 2 + C 4 - Let Q denote the Galois group of Q(q , )/Q. Then Q acts 
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on the irreducible representations G* by swapping the two 3- dimensional 
representations (i.e., 7r 2 = X' and 7T 3 = X") and fixing the others. 

There are 4 conjugacy classes of non-trivial cyclic subgroups of G, whose 
representatives are denoted by Hi (order 2), H 2 (order 3), H 3 (order 7), 
if 4 (order 4). Thus if 4 is spurious. We use GAP to compute the induced 
characters: 

• If d\ G H\ then tt$ 1 = Ind Hl 9\ is 84-dimensional. Moreover, 

~ f 27T2©27r3©27r4©47r 5 ©47r 6 , B x ^ 1, 

7101 ~ \ 7Ti © 7T 2 © 7T 3 © 47T 4 © 3tT 5 © 4tT 6 , 0j = 1. 

• If 6*2 G H% then 7Te 2 = Ind^ # 2 is 56-dimensional. Moreover, 

^ f vr 2 © tt 3 © 2tt 4 © 2vr 5 © 3tt 6 , 9 2 / 1, 

^ ~ \ 7Ti © 7T 2 © 7T 3 © 27T 4 © 3tT 5 © 2vT 6 , # 2 = 1- 

• If 6*3 G is a fixed non-trivial character then 7rg 3 = Ind^ 63 is 24- 
dimensional. Moreover, 

{vr 3 © 7r 4 © 7r 5 © 7r 6 k quad, non-res. (mod 7), 
7T 2 © 7r 4 © 7T 5 © 7r 6 , k quad. res. (mod 7), 
7Ti © 7r 5 © 2tt 6 , fc = (mod 7). 

These computations agree with the computations in section EJ This data 
allows us to easily compute the ramification module using equation (fT2|) : 

[fc] = [37r 2 ffi47r 3 ©67r 4 ©77r 5 ©87r 6 ]. (16) 

Note that this is not Galois- invariant, because 7r 2 and 713 have differ- 
ent multiplicities. A naive computation of the ramification module, using 
(JHJ), yields the following. For brevity, we represent mi [711] + ... + m 6 [7r 6 ] as 
(mi, ...,m 6 ). We compute, using GAP, the quantities 

(dimvr - dim (n H ')) i=1 .. 6 = (1, 3, 3, 6, 7, 8) - (1, 1, 1, 4, 3, 4) = (0, 2, 2, 2, 4, 4), 



(dim 77 - dim K 2 )), =1 .. 6 = (1, 3, 3, 6, 7, 8) - (1, 1, 1, 2, 3, 2) = (0, 2, 2, 4, 4, 6), 
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(dim7r — dim (7T^ 3 )) 



i=l..i 



;i, 3, 3, 6, 7, 8) - (1, 0, 0, 0, 1, 2) = (0, 3, 3, 6, 6, 6). 



(dim 77 - dim (7r" 4 )) i=1 .. 6 = (1, 3, 3, 6, 7, 8) - (1, 1, 1, 2, 1, 2) = (0, 2, 2, 4, 6, 6). 
Combining this with R\ = i? 2 = R3 = 1 and _R 4 = in (fT2J) gives 



[f G ] = [01, [Eti(dimvr 4 - dim j 7*] 

= (0, 2, 2, 2, 4, 4)| + (0, 2, 2, 4, 4, 6)| + (0, 3, 3, 6, 6, 6)§ + (0, 2, 2, 4, 6, 6)§ 

= (0,7/2,7/2,6,7,8) 
= IN + f [tt 3 ] + 6[vr 4 ] + 7[tt 5 ] + 8[tt 6 ]. 

This is impossible, and therefore we see that does not have a Q[G]- 
module structure in this case. However, the result does agree with (fTo]) : the 
multiplicity given for 7r 2 and 7r 3 is the average of the two actual multiplicities. 

Now we will use GAP to compute the equivariant degree and Riemann- 
Roch module for some example divisors. As noted in section |H1 any effective 
G-invariant divisor on X(7) will be non-special. Since A(l) is genus zero, 
for N = 7, Borne's formula becomes 



[L(D)\ = [ttj © 3tt 2 © 3tt 3 © 6tt 4 © 7tt 5 © 8vr 6 ] + [deg eq (D)\ - [f G ] 
= [tti © 3tt 2 © 3tt 3 © 6tt 4 © 7tt 5 © 8tt 6 ] + [de^f-D)] 

-3[7r 2 ]-4[7r 3 ]-6[7r 4 ]-7[7r 5 ]-8[7r 6 ] 
= [tti] - [tt 3 ] + [<&&,(£>)]. 

If is the reduced orbit of a point with stabilizer Hi, then 

[de^ e ,(Di)] = [tt 6i ] = [2tt 2 © 2vr 3 © 2tt 4 © An 5 © 4vr 6 ] 

and 

[L(Di)] = [tti © 2tt 2 © tt 3 © 2vr 4 © 4tt 5 © 4tt 6 ]. 
If D2 is the reduced orbit of a point with stabilizer if 2 , then 

[cfe# e( ,(L> 2 )] = = [tt 2 © 7T 3 © 2tt 4 © 2vr 5 © 3vr 6 ], 
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[deg eq (2D 2 )} = [2n e2 } = [2tt 2 © 2tt 3 © 4tt 4 © 4tt 5 © 6tt 6 ], 

and 

[L(D 2 )] = [tti © tt 2 © 2tt 4 © 2tt 5 © 3tt 6 ], 
[L(2D 2 )] = [tti © 2tt 2 © tt 3 © 4tt 4 © 4tt 5 © 6tt 6 ]. 
If £> 3 is the reduced orbit of a point with stabilizer H 3 , then 

[(iefif e g(D 3 )] = [%A^-i] = [7T 3 © 7T 4 © 7T 5 © 7T 6 ], 
[de^ eg (2D 3 )] = 2[7T 3 © 7T 4 © 7T 5 © 7T 6 ], 

[rfe^ e(? (3D 3 )] = [tt 2 + 2tt 3 ] + 3[tt 4 © tt 5 © tt 6 ], 
[deg eq (4:D 3 )} = [tt 2 + 3tt 3 ] + 4[tt 4 © tt 5 © tt 6 ], 
[rfe^ e(? (5D 3 )] = [2tt 2 + 3tt 3 ] + 5[tt 4 © tt 5 © tt 6 ], 
[rfe^ e(? (6D 3 )] = [3tt 2 + 3tt 3 ] + 6[tt 4 © tt 5 © tt 6 ]. 

It follows that 

L(D 3 ) = [7Ti] - [7T 3 ] + [7T 3 © 7T 4 © 7T 5 © 7T 6 ] = [tTi © 7T 4 © 7T 5 © 7T 6 ] , 

which is dimension 22, and 

L(2£> 3 ) = [tti] - [tt 3 ] + 2[tt 3 © tt 4 © tt 5 © tt 6 ] = [tti © tt 3 ] + 2[tt 4 © tt 5 © tt 6 ], 
which is dimension 46. 

7.2 The case N= 11 

We next consider the case of N — 11. Up to equivalence, the irreducible 
representations of G — PSL(2, 11) are G* = {7ri,7r 2 , ...,7r 8 }, where 

dim (7i"i) = 1, dim (7r 2 ) = dim (7r 3 ) = 5, dim (-7r 4 ) = dim (^5) = 10, 
dim (7^) = 11, dim (-^7) = dim (7^) = 12. 

and we can identify 



31 



7T 6 = V, TT 7 = W ai , TC s = W a2 . 

We can use GAP to compute the character table of G and from the character 
values we can deduce some things about the characters a±, a 2 : F x — > C x and 
Pi, fa '■ T — > C x . The generator e of F x has order 10; it is sent by oti to e 47 ™/ 5 
and by a 2 to e 27 ™/ 5 . The generator r of T has order 12; it is sent by Pi to 
e 2 ™/ 3 and by [3 2 to e m//3 . Because N = —1 (mod 12), the numbers "i" = r 3 
and "a;" = r 2 are both in T; we see from this that = 1, /^(z) = — 1, 

AH ^ 1, and&H ^ 1. 

Thanks to the above discussion, it should be clear that if K = Q(G) 
denotes the abelian extension of Q generated by the character values of G 
then Q = Gal(K/Q) acts by swapping the two irreducible 5-dimensionals X' 
and X", and the two irreducible 12-dimensionals W ai and W a2 , but not the 
two irreducible 10-dimensionals Xp x and X@ 2 . 

There are 5 conjugacy classes of cyclic subgroups of G, whose representa- 
tives are denoted by Hi, H^. They satisfy \Hi\ = 2, \H 2 \ = 3, \H%\ = 11, 
|iJ 4 | = 5, \H 5 \ = 6. We are interested in Hi, H 2 , and H 3 ; i7 4 and H 5 are 
spurious. We use GAP to compute the induced characters: 

• If 9i e H* then ir ei = Ind^ Qi is 330-dimensional. Moreover, 



2tt 2 © 2tt 3 © 6tt 4 © 47r 5 © 6tt 6 © 67r 7 © 6tt 8 , Oi^l, 
7101 ~ \ 7Ti © 3tt 2 © 3tt 3 © 4tt 4 © 6tt 5 © 5vr 6 © 6tt 7 © 6tt 8 , 6>i = 1. 

If 9 2 G then 7r 02 = Ind ( f l2 9 2 is 220-dimensional. Moreover, 



f 2tt 2 © 2tt 3 © 3vr 4 © 3tt 5 © 4tt 6 © 4tt 7 © 4tt 8 , 2 ^ 1, 
^ ~~ \ 7Ti © tt 2 © tt 3 © 4vr 4 © 4vr 5 © 3tt 6 © 4tt 7 © 4vr 8 , Q 2 = 1. 

• If #3 € i? 3 is a fixed non-trivial character then 7Tg :i = Ind^O^ is 66- 
dimensional. Note that this is not (/-invariant. Moreover, 



7r 2 © 7r 4 © 7r 5 © 7r 6 © 7r 7 © 7r 8 , k quad, non-res. (mod 11), 
iT e k = t 7r 3 © 7r 4 © 7T 5 © 7T 6 © 7r 7 © 7T 8 , fc quad. res. (modll), 
' 7Ti © tt 6 © 2tt 7 © 2vr 8 , A; = (modll). 
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From this data, we can easily compute the ramification module, using equa- 
tion (fT2j) . The equivalence class [T G ] equals 



_R 2 [^\ +R 3 (M +2[tt |]) 
+R N ([ 7re3 } + ... + (N-l)[n e N- i }) 

where N = 11. As was mentioned above, using [Sj, we have R 2 = 660/2, 
R 3 = 660/3, R n = 660/11. Therefore, 

[r G ] = 660 • [§ • (0, 2, 2, 6, 4, 6, 6, 6) + (0, 2, 2, 3, 3, 4, 4, 4) 
+ ■(0,3,2,5,5,5,5,5)] 
= 660- (0,6,5,11,10,12,12,12), 

by the formulas for the induced characters above. Therefore, 
[f G ] = (0,6,5,11,10,12,12,12). 

As in the case of X(7), this is not Galois invariant, because ir 2 and 7T3 have 
different multiplicities. Again we compute the Galois closure using equation 



(dini7r — dim (tt Hl )) i= x 



(1, 5, 5, 10, 10, 11, 12, 12) - (1, 3, 3, 4, 6, 5, 6, 6) 
(0,2,2,6,4,6,6,6), 



(dim7T-dim(7r^)) i= i „ 8 = (1, 5, 5, 10, 10, 11, 12, 12) - (1, 1, 1, 4, 4, 3, 4, 4) 

= (0,4,4,6,6,8,8,8), 



(dim7r — dim {it HA )) i= i 



(1, 5, 5, 10, 10, 11, 12, 12) - (1, 0, 0, 0, 0, 1, 2, 2) 
(0,5,5,10,10,10,10,10), 



These calculations, combined with Ri = R 2 = R3 = 1 and _R 4 = R 5 = 0, 



give 



(0, 2, 2, 6, 4, 6, 6, 6)| + (0, 2, 2, 3, 3, 4, 4, 4)± + (0, 5, 5, 10, 10, 10, 10, 10)| 
= (0, 11/2, 11/2, 11, 10, 12, 12, 12) 



11 1 



vr 2 ] + tN + UN + 10[tt 5 ] + 12[vr 6 ] + 12[tt 7 ] + 12 [*«,]. 
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We can see directly from this calculation does not have a Q[G] -module 
structure in this case. However, the result does agree with (|15|): we have 
computed the average of the multiplicities of the representations under the 
Galois action. 

For every non-special G-equivariant divisor D on X(ll), the formula (JTj) 

says 



[L(D)\ = [tti © 5tt 2 © 5tt 3 © 10tt 4 © 10tt 5 © 11tt 6 © 12tt 7 © 12tt 8 ] 
+[deg eq (D)] - [f G ] 
= [tti] - [7r 2 ] - [vr 4 ] - [vr 6 ] + [deg eq {D)\. 

If _D 4 is the reduced orbit of a point with stabilizer Hi, then Di is non- 
special and 



[deg eg (Di)} = [ir 01 ] = [2vr 2 © 2tt 3 © 6tt 4 © 4tt 5 © 6vr 6 © 6tt 7 © 6tt 8 ], 

and 

[Ir(Di)] = [tti © 7T 2 © 2tt 3 © 5tt 4 © 4tt 5 © 5tt 6 © 6tt 7 © 6tt 8 ]. 

If -D 2 is the reduced orbit of a point with stabilizer if 2 , then Z} 2 is non-special 
and 



[deg eq {D 2 )} = [tt^] = [2tt 2 © 2tt 3 © 3vr 4 © 3vr 5 © 4tt 6 © 4vr 7 © 4tt 8 ], 

and 

[L(D 2 )\ = [tti © tt 2 © 2tt 3 © 2tt 4 © 3tt 5 © 3tt 6 © 4tt 7 © 4vr 8 ]. 

If D s is the reduced orbit of a point with stabilizer i7 3 , then Z} 3 is non-special 
and 

[deg eq (D 3 )] = [n e io] = [vr 2 © vr 4 © vr 5 © vr 6 © vr 7 © tt 8 ], 
[deg eq {2D 3 )] = [vr 2 © tt 3 © 2tt 4 © 2tt 5 © 2tt 6 © 2tt 7 © 2vr 8 ], 

and 

[L(D 3 )) = [7n©7r 5 ©7r 7 ©7r 8 ], 
[L(2D 3 )] = [tti © tt 3 © tt 4 © 2tt 5 © tt 6 © 2tt 7 © 2tt 8 ]. 
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8 Application to codes 

In this section we consider applications of our previous results to we discuss 
connections with the theory of error-correcting codes. 

Assume that £ is a good prime. Also, assume that k contains all the 
character values of G and that k is finite, where k denotes the field of defi- 
nition of the reduction of X mod i. (The point is that we want to be able 
to work over a separable algebraic closure k of k but then be able to take 
Gal(k/k)-Hxed points to obtain our results.) We recall some background on 
AG codes following fTTj. 

Let Pi, P n G X(k) be distinct points and E = Px+...+P n G Div(X) be 
stabilized by G. This implies that G acts on the set supp(E) by permutation. 
Assume D is a G-equivariant divisor of X (k), so G acts on the Riemann- 
Roch space L(D). Assume these divisors have disjoint support, supp(P) n 
supp(P) = 0. Let C = C(D, E) denote the AG code 

C = {(f(P 1 ),...,f(P n )) \feL(D)}. (17) 
This is the image of L(D) under the evaluation map 

eval E : L(D) -> k n , 
/—►(/(Pi),.. .,/(/>„)) 

The group G acts on C by g G G sending c = (/(Pi), /(P„)) G C to 
d = (f(g- 1 (P 1 )),...J(g- 1 (P n ))), where / G L(D). First, we observe that 
this map sending c i — > c', denoted <p(g), is well-defined. In other words, 
if evals is not injective and c is also represented by /' G L(D), so c = 
(/'(Pi), f(P n )) G C, then we can easily verify (/(^(Pi)), /GrW)) = 
(f'(g~ 1 (Pi)), f'(g~ l (P n ))). (Indeed, G acts on the set supp(E) by permu- 
tation.) This map 0(g) induces a homomorphism of G into the permutation 
automorphism group of the code Aut(C), denoted 

<P : G -> Aut(G) (19) 
For properties of this map, see |J Tj . In particular, the following is known. 

Lemma 11 If D and E satisfy deg(£>) > 2g and deg(P) > 2g + 2 then (ft 
and evalE are injective. 

proof: We say that the space L(D) separates points if for all points 
P,Q G A, /(P) = f(Q) (for all / G L(D)) implies P = Q (see jH], chapter 
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(18) 



II, §7). By Proposition IV.3.1 in Hartshorne jHj, D very ample implies L(D) 
separates points. In general, if L(D) separates points then 



Ker(0) = {g e G \ g{P,) = P h l<i< n}. 



It is known (proof of Prop. VII3.3, |Stij ) that if n = deg(E) > 2g + 2 then 
{g G G | g(Pi) = Pi, 1 < i < n} is trivial. Therefore, if n > 2g + 2 and L(D) 
separates points then </> is injective. Since (see Corollary IV. 3. 2 in Hartshorne 
HJ) deg(-D) > 2g implies D is very ample, the lemma follows. □ 

As an amusing application of our theory, we show how to easily recover 
some results of Tsafsman and Vladut on AG codes associated to modular 
curves. 

First, we recall some notation and results from |TVj . Let A^ = Z[(jv, l/N], 
where (n = e 2m l N , let Kn denote the quadratic subfield of Q((n), and let 
P>n = An H K n • There is a scheme X(A r )/Z[l/A r ] which represents a mod- 
uli functor "parameterizing" elliptic curves E with a level N structure a^. 
There is a scheme Xp(N)/ r L\Y/N] which represents a moduli functor "pa- 
rameterizing" elliptic curves E with a "projective" level N structure /3jy. If 
P is a prime ideal in the ring of integers Ok n dividing £ then the reduc- 
tion of the form of X(N) defined over K^, denoted X(N)/P, is a smooth 
projective absolutely irreducible curve over the residue field k(P), with a 
PSX 2 (Z,/iVZ)-action commuting with the reduction. Similarly, with X(N) 
replaced by X P (N). Recall from §4.1.3 of jTVj that 



denote the quotient map. Let denote the reduced orbit (in the sense of 
Borne) of the point oo, so deg^Doo) = \G\/N. Let D = rDco, for r > 1. 
According to |TVj . in general, this divisor is actually defined over GF(£), 
not just k(P). Moreover, deg(D) = r ■ (N 2 - l)/2. Let E = P x + ... + P n be 
the sum of all the supersingular points of X' N and let 




GF(£ 2 ), (£) = P, 
GF(£), (£) = PP', 



Let X' N = X P (N)/P and let 



N 



X' N /PSL 2 (Z/NZ) ^ P 



C = C(X' m E, D) = {(f(P 1 ), f(P n )) | / G L(D)} 
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denote the AG code associated to X' N , D, E. This is a G-module, via (|19p. 
Moreover, choosing r suitably yields a "good" family of codes with large 
automorphism group. 

In fact, if D is "sufficiently large" (so, D is non-special and both 0, evalE 
are injective) then the Brauer-character analoguess of formulas in section El 
give not only the G-module structure of each L^rD^), but that of C as well. 

See also Remark 4.1.66 in |TVj . 



9 AG codes associated to X(7) 



We focus on the Klein quartic example started in |JK| . We also use Elkies 
jEj as a general reference. 

Let k = GF(A3). This field contains 7 th roots of unity (Cr = 41), cube 
roots of unity (£ 3 = 36), and the square root of —7 (take \/— 7 = 6). Consider 



Pi 



r 4 









^ 16 















l-l 





4 










cry 




V 





41 1 



P2 



and 




P3 




(Cr 2 - Cr 5 ) h 
(C/ - Cr 3 ) h 
(Cr - Cr 6 ) A 



^ (Cr 4 
^ (Cr- 
^7 (Cr 2 



- Cr 3 ) A 
Cr 6 ) A 

- C/) A 



It may be checked that these matrices preserve the form 



-7 
=7 



[x,y,z) 



x 3 y + y 3 z + z 3 x, 



over fc. They generate the subgroup G = PSL 2 (7) of order 168 in PGL(3, k). 
The Klein curve x 3 y + y 3 z + z 3 x = 0, denoted here by X, has no other 
automorphisms in characteristic 43, so G = Autk{X). 
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Let -Dqo denote the reduced orbit of the point oo, so deglD^) = \G\/N = 
24, and let D = rD^. Let E = P% + ... + P n denote the sum of the remaining 
/c(P)-rational points of X, so D and E have disjoint support. 

If C is as in (fTHj) then then map 4> in (fl"9"j) is injective. Since evals is 
injective as well, the G-module structure of C is the same as that of L(D), 
which is known thanks to the Brauer-character analog of the formula (J14)) . 
See £ 17.11 above and also Example 3, IJKj . 

Magma tells us that the points of X(k) are 



{(0:1: 0), (0 : : 1), (1 : : 0), (19 : 9 : 1), (36 : 9 : 1), (31 : 9 : 1), 
(19 : 27 : 1), (1 : 38 : 1), (27 : 38 : 1), (15 : 38 : 1), (12 : 28 : 1), (38 : 28 : 1), 
(36 : 28 : 1), (40 : 41 : 1), (10 : 25 : 1), (20 : 25 : 1), (13 : 25 : 1), 
(20 : 32 : 1), (42 : 10 : 1), (35 : 10 : 1), (9 : 10 : 1), (40 : 30 : 1), 
(13 : 30 : 1), (33 : 30 : 1), (24 : 4 : 1), (25 : 36 : 1), (12 : 36 : 1), (6 : 36 : 1), 
(12 : 22 : 1), (14 : 23 : 1), (8 : 23 : 1), (21 : 23 : 1), (24 : 26 : 1), (37 : 26 : 1), 
(25 : 26 : 1), (23 : 35 : 1), (15 : 14 : 1), (33 : 14 : 1), (38 : 14 : 1), (33 : 42 : 1), 
(17 : 40 : 1), (4 : 40 : 1), (22 : 40 : 1), (5 : 34 : 1), (15 : 34 : 1), (23 : 34 : 1), 
(31 : 16 : 1), (40 : 15 : 1), (37 : 15 : 1), (9 : 15 : 1), (37 : 2 : 1), (11 : 6 : 1), 
(39 : 6 : 1), (36 : 6 : 1), (31 : 18 : 1), (9 : 18 : 1), (3 : 18 : 1), (10 : 11 : 1), 
(38 : 14 : 1), (33 : 42 : 1), 
(17 : 40 : 1), (4 : 40 : 1), (22 : 40 : 1), (5 : 34 : 1), (15 : 34 : 1), (23 : 34 : 1), 
(31 : 16 : 1), (40 : 15 : 1), (37 : 15 : 1), (9 : 15 : 1), (37 : 2 : 1), (11:6: 1), 
(39 : 6 : 1), (36 : 6 : 1), (31 : 18 : 1), (9 : 18 : 1), (3 : 18 : 1), (10 : 11 : 1), 

(5 : 13 : 1), (24 : 13 : 1), (14 : 13 : 1), (5 : 39 : 1), (41 : 31 : 1), 
(13 : 31 : 1), (32 : 31 : 1), (10 : 7 : 1), (14 : 7 : 1), (19 : 7 : 1), (6 : 21 : 1), 

(17 : 17 : 1), (3 : 17 : 1), (23 : 17 : 1), (3 : 8 : 1), (25 : 24 : 1), 
(16 : 24 : 1), (2 : 24 : 1), (20 : 29 : 1), (17 : 29 : 1), (6 : 29 : 1), (38 : 1 : 1)} 

Magma tells us that the orbit of (1 : : 0) G X(k) under G is 



{(1:0: 0), (36 : 28 : 1), (32 : 31 : 1), (15 : 34 : 1), (9 : 18 : 1), (37 : 2 : 1), 
(2 : 24 : 1), (3:8: 1), (22 : 40 : 1), (19 : 27 : 1), (13 : 30 : 1), 
(5 : 39 : 1), (8 : 23 : 1), (14 : 7 : 1), (25 : 26 : 1), (33 : 42 : 1), 
(17 : 29 : 1), (42 : 10 : 1), (0 : 10), (0:0: 1), 
(20 : 32 : 1), (12 : 22 : 1), (27 : 38 : 1), (39 : 6 : 1)} 

We evaluate each element of the Riemann-Roch space L(D) at a point in the 
complement of the above-mentioned orbit in the set of rational points X(k). 
For concreteness, a typical basis element of L(D), when r = 1, looks like 
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x(y + U)-\y + lS)- 1 ^ + lQy\y + n)-\y + lV)- l {y + 20)- 1 (y + 21)- 1 x 

x(y + 25)- x (y + M)-Hy + SS)" 1 ^ + ^)'Hv + S?)" 1 ^ + 41)" 1 * 
x(x 2 y 8 + 34x 2 y + l&cy 11 + 2xy 4 + 17y u + 33y 7 + 17), 

for example with i = 2 and j — 6. In fact, all such elements with z = 1, 2 
and < j < 6 are basis elements of L(D). 

With r = 1, Magma says that C = C(X, D, E) is a [56, 22, 32] code 2 . It 
has a generator matrix of in standard form (J | A), where J is the 22 x 22 
identity and A can be given explicitly as well. In this case, cvclIe is injective. 

With r = 2, Magma says that C = C(X,D,E) is a [56,46,8] code. It 
has a generator matrix of in standard form (J | A), where / is the 46 x 46 
identity and A can be given explicitly as well. In this case, cvclIe is injective. 

With r = 3, Magma says that C = C(X, D, E) is a [56,56,1] code. In 
this case, evalE is not injective. Indeed, dimL(3Z^ 00 ) = 70. 

Remark 2 Indeed, it is known more generally, that for an AG code con- 
structed as above from a curve of genus g that n < dim(C) + d(C) + g — 1, 
where d(C) denotes the minimum distance (Theorem 3.1.1 in ITVf ). There- 
fore, as an AG code, the codes constructed above with r = 1,2 are as "long 
as possible". Are they best possible over GF(43) for those k,d? 

Remark 3 An attempt to compute the permutation automorphism group of 
the above [56,22,32] code using MAGMA failed due to lack of memory (on 
an AMD64 linux machine with 1.5 G of RAM). 

Remark 4 In general, §^.i of ITV1[ shows how to construct a family of 
'good" codes from the curves X = X' N , for N > 5 is a prime, with auto- 
morphism group G = PSL(2,p). 

10 Appendix: Tables for Theorem El 

The following tables are an intermediate step in the proof of theorem|Hl They 
were obtained by compiling the results in § §4.1ll4~3l 

2 In other words, C has length 56, dimension 22 over k, and minimum distance 32. 
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TV = 1 (mod 241 






Ind? r (T N - 1 £0i) 


1 ^ 
L G 


n 


n 


n 


w 


N-1 


JV-1 




W" 


Aril 

4 


N 2 -! 
2 




W a such that 


AT-1 


N- 1 


N(N-l) 


a(i) = a{uj) = 1 


2 


2 


W a such that 


AT-1 


iV + 2 


N(N-l) 


a(i) = 1, a(uj) 7^ 1 


2 


2 


W Q such that 




JV-1 


N(N-l) 


a(i) = — 1, a(c<j) = 1 


2 


2 


W a such that 




N + 2 


N(N-l) 


= —1, a(c<j) 7^ 1 


2 


2 




AT-1 
2 


N- 1 


N(N-l) 
2 




AT-1 
2 


N-1 


N(N-l) 
2 



JV = 5 (mod 24) 



Ind% 2 (9 2 + 29 2 2 ) 



1g 

w 

W 7 ^ such that 

a(i) = 1 
W 7 ^ such that 

= —1 
X/3 such that 
= 1 
such that 





AT+3 
4 

AT+3 
4 

AT-1 
2 

AT+3 
2 

AT-1 
2 

AT-1 
2 

AT-1 





jV+1 
2 

jV+1 
2 

JV+1 



iV+ 1 

N+l 

N-2 
N+l 





Sjv 



N(N- 


-1) 


2 




AT(AT- 


-1) 


2 




AT(AT- 


-1) 


2 




AT(AT- 


-1) 


2 




AT(AT- 


-1) 
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N = 7 (mod 24) 


Ind%0i 


(0 9 + 20%) 


indZ (Y^" 1 eei) 




n 


n 


n 


such that 
a{uj) = 1 


jY-i-i 
2 


TV — 1 


2 


W Q such that 


JV+1 


iV + 2 


JV(JV-l) 


a(u) ^ 1 


2 


2 


X' 


JV+1 
4 


JV-l 




X" 


JV+1 
4 


jv 2 -i 

2 


SV 


X/3 such that 


JV+1 


N-1 


JV(JV-l) 


= i 


2 


2 


X/3 such that 


JV-3 


N- 1 


JV(JV-l) 


(3{i) = -1 


2 


2 




JV+1 


iV — 1 


JV(JV-l) 


2 


2 



iV=ll (mod 24) 


lnd G H Q x 


Jndg 2 (0 2 + 202) 




1g 











W a 


JV+1 

JV -3 
4 


X+ 1 


JV(JV-l) 
2 


X' 


JV+1 
2 




X" 


JV-3 
4 


JV+1 
2 




such that 


JV+1 


JV+1 


JV(JV-l) 


= = 1 


2 


2 


X/3 such that 


JV+1 


N-2 


JV(JV-l) 


/3(i) = l,/3H^l 


2 


2 


Xp such that 


JV-3 


N+l 


JV(JV-l) 


/3(i) = -l,/3H = l 


2 


2 


X/3 such that 


JV-3 


N-2 


JV(JV-l) 


P(i) = -l,P(u)^l 


2 


2 


V 


JV+1 
2 


N+l 


JV(JV-l) 
2 
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AT = 13 (mod 24) 




7W£ C0 O + 29l) 


J,Mi f/ 3 lZj<=i tt7 3J 


1 ^ 


n 


n 


n 


w 


Af+3 
4 


A/-1 


°Q 


W" 


4 


A^-l 
2 




W a such that 


AT-1 


TV- 1 


N(N-l) 


a{i) = a(co) = 1 


2 


2 


W a such that 


AT-1 


iV + 2 


N(N-l) 


= 1, a(uj) 7^ 1 


2 


2 


Wo such that 


N+3 


iV- 1 


N(N-l) 


a{i) = — 1, a{u) = 1 


2 


2 


W a such that 




N + 2 


N(N-l) 


a{i) = — 1, a(c<j) 7^ 1 


2 


2 




AT-1 
2 


iV — 1 


N(N-l) 
2 




AT-1 
2 




N(N-l) 
2 



iV = 17 (mod 24) 



Jn^ 2 (0 2 + 20 2 2 ) 



(ES 1 ^) 



1g 

W 
W" 

W 7 ^ such that 
a(i) = 1 

W a such that 
a(i) = — 1 

Xg such that 
P(co) = 1 

Xg such that 

P(<") * 1 
V 





AT-1 
4 

AT-1 
4 

AT-1 
2 

AT+3 
2 

AT-1 
2 

AT-1 
2 

AT-1 





N+l 
2 

JV+1 
2 

N + l 

JV + 1 

N + l 

N-2 
N+l 





s Q 

SjKf 



N(N- 


-1) 


2 




N(N- 


-1) 


2 




AT(AT- 


-1) 


2 




AT(AT- 


-1) 


2 




AT(AT- 


-1) 
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N =19 (mod 24) 




' vyAJ Ho V ^ 2/ 






n 


n 


n 


such that 
a(c<j) = 1 


JV+1 
2 


x - 1 


2 


W Q such that 


Af+1 


X + 2 


JV(JV-l) 


a(u) ^ 1 


2 


2 


X' 


Af-3 
4 


JV-l 




X" 


Af-3 
4 


jv 2 -i 

2 




X/3 such that 


JV+1 


X- 1 


Af(Af-l) 


= 1 


2 


2 


X/3 such that 


Af-3 


X- 1 


JV(JV-l) 


0(0 = -1 


2 


2 




JV+1 


X- 1 


JV(JV-l) 


2 


2 



X = 23 (mod 24) 




Jr< 2 (0 2 + 20 2 2 ) 




1g 











W a 


JV+1 

JV+1 
4 


X+ 1 


JV(JV-l) 
2 


X' 


Af+1 
2 




X" 


7V+1 
4 


Af+1 
2 




X/3 such that 


7V+1 


JV+1 


JV(JV-l) 


= = 1 


2 


2 


X/3 such that 


7V+1 


N-2 


JV(JV-l) 


/3(i) = l,/3H^l 


2 


2 


X/3 such that 


TV-3 


N+l 


JV(JV-l) 


/3(i) = -l,/3H = l 


2 


2 


X/3 such that 


7V-3 


N-2 


JV(JV-l) 


/3(i) = -l,/?H^l 


2 


2 




Af+1 
2 


N+l 


JV(JV-l) 
2 
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11 Appendix: Ramification modules and GAP 
code 



We used GAP to compute the ramification module for many small values of 
N. Here are the first results: 



N 


G-module structure of Tq 


G-module structure of Tq 




by definition 


using JK formula 


5 


[0, 3, 3,4,5] 


[0, 3, 3,4,5] 


7 


[ 0, 3, 4, 6, 7, 8 ] 


[ 0, 7/2, 7/2, 6, 7, 8 ] 


11 


[ 0, 5, 6, 11, 10, 12, 12, 12 ] 


[ 0, 11/2, 11/2, 11, 10, 12, 12, 12 ] 


13 


[ 0, 7, 7, 13, 13, 13, 13, 14, 15 ] 


[ 0, 7, 7, 13, 13, 13, 13, 14, 15 ] 


17 


[ 0, 9, 9, 18, 17, 17, 17, 18, ... ] 


[ 0, 9, 9, 18, 17, 17, 17, 18, ... ] 


19 


[ 0, 9, 10, 20, 20, 19, 19, 20, ... ] 


[ 0, 19/2, 19/2, 20, 20, 19, 19, 20, ... ] 


23 


[ 0, 11, 14, 24, 24, 24, 23, 23, ... ] 


[ 0, 25/2, 25/2, 24, 24, 24, 23, 23, ... ] 


29 


[ 0, 16, 16, 30, 31, 31, 30, ... ] 


[ 0, 16, 16, 30, 31, 31, 30, ... ] 



GAP was able to go up to and including iV = 277 (in which case G is 
order about 20 million). 



GAP code for the tables 



ram_module_X: =f unction (p) 

## p is a prime 

## output is (ml mn) 

## where n = # conj classes of G=PSL(2,p) 
## and mi = mult of pi_i in ram mod of G 
## 

local G,i,j ,n,H,Gl ,H_chars ,CG,G_chars,w,m,tlieta,pi_tlieta_to_the; 
G:=PSL(2,p) ; 
H: = [] ; 

H_chars : = [] ; 

CG : =ConjugacyClassesSubgroups (G) ; 
H[l] :=Representative(CG[2] ) ; # size 2 
H [2] : =Representative (CG [3] ) ; # size 3 
n :=Size(CG); 
for i in [1 . .n] do 

if Size (Representative (CG [i] ))=p then 
H [3] : =Representative (CG [i] ) ; 

fi; 
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od; 

for i in [1 . .Size(H)] do 

H_chars[i] :=Irr(H[i]) ; 
od; 

G_chars:=Irr(G) ; 
m: = [] ; 

m[l]: = [];m[2]: = [];m[3]: = []; 

theta : =List ( [1 . . 3] , i->H_chars [i] [2] ) ; 

pi_theta_to_the:=List([l. .3] ,i->Sum([l. . (Size(H[i] )-l)] , 

j->j*InducedClassFunction (theta [i] "(j) ,G))) ; 
for i in [1 . .3] do 

m[i] :=List(G_chars, pi->ScalarProduct (pi_theta_to_the [i] ,pi))/Size(H[i] ) ; 
od; 

Print (" \n\n m = " ,m, "\n\n") ; 

return Sum(m) ; 

end; 

ram_module_X_ JK : =f unction (p) 

## p is a prime 

## output is (ml mn) 

## where n = # conj classes of G=PSL(2,p) 

## and mi = "mult of pi_i in ram mod of G" using JK formula 
## 

local G,i,j,n,H,Gl, H_chars , CG , G_char s , A , B , C , D , pi ; 
G:=PSL(2,p) ; 
H: = [] ; 

H_chars: = [] ; 

CG : =ConjugacyClassesSubgroups (G) ; 
H[l] :=Representative(CG[2]) ; # size 2 
H[2] :=Representative(CG[3]) ; # size 3 
n:=Size(CG) ; 
for i in [1 . .n] do 

if Size (Representative (CG [i] ))=p then 
H [3] : =Representative (CG [i] ) ; 

fi; 

od; 

for i in [1 . .Size(H)] do 

H_chars[i] : =Irr (H [i] ) ; 
od; 

G_chars:=Irr(G) ; 
n:=Length(G_chars) ; 
A: = [] ; 

for i in [1 . .n] do 
pi : =G_chars [i] ; 

A[i] :=ScalarProduct(H_chars [1] [1] ,RestrictedClassFunction(pi,H[l] )) ; 
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od; 

B: = [] ; 

for i in [1 . .n] do 
pi : =G_chars [i] ; 

B[i] :=ScalarProduct(H_chars[2] [1] ,RestrictedClassFunction(pi,H[2] )) ; 
od; 

C: = [] ; 

for i in [1 . .n] do 
pi : =G_chars [i] ; 

C[i] :=ScalarProduct(H_chars [3] [1] ,RestrictedClassFunction(pi,H[3] )) ; 
od; 

D: = [] ; 

for i in [1 . .n] do 

pi :=G_chars [i] ; 

D[i] :=DegreeOf Character (pi) ; 
od; 

return (1/2) * (3*D-A-B-C) ; 
end; 



equiv_deg_module_X : =f unction(p , ii , r) 

## p is a prime 

## ii =1 for H[l] , size 2 

## ii =2 for H[2] , size 3 

## ii =3 for H[3] , size p 

## output is (ml mn) 

## where n = # conj classes of G=PSL(2,p) 

## and mi = mult of pi_i in deg_equiv module of G 

## 

local G,i,j,n,H,Gl, H_chars , CG , G_chars , w , m , theta , pi_theta , pi_theta_t o_the ; 

G:=PSL(2,p) ; 

H:=[]; # 3 decomp gps 

H_chars: = [] ; 

CG : =ConjugacyClassesSubgroups (G) ; 
H[l] :=Representative(CG[2] ) ; # size 2 
H[2] :=Representative(CG[3] ) ; # size 3 
n:=Size(CG) ; 
for i in [1 . . n] do 

if Size (Representative (CG [i] ))=p then 
H [3] : =Representative (CG [i] ) ; 

fi; 

od; 

for i in [1. .3] do 

H_chars[i] :=Irr(H[i]) ; 
od; 
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G_chars:=Irr(G) ; 
m: = [] ; 

m[l] : = [] ;m[2] : = [] ;m[3] : = [] ; 
theta:=List( [1 . .3] , i->H_chars [i] [2]) ; 

pi_theta_to_the :=List( [1 . .3] , i->List ( [1 . .r] , j->InducedClassFunction(theta[i] " (-j) ,G) ) ) ; 
for i in [1. .3] do 

for j in [1 . . r] do 
m[i] [j] : =List (G_chars , pi->ScalarProduct (pi_theta_to_the [i] [j] ,pi)); 

od; 
od; 

return Sum(m [ii] ) ; 
end; 



References 

[Al] A. Adler, "The Mathieu group M n and the modular curve A n ," Proc. 
London Math Society, 74(1997)1-28. 

See also the preprint "X(ll) and Mn," available at 
http : //swiss . csail . mit . edu/~adler/ARTICLES/ 

[A2] — , "Some integral representations of PSX 2 (F p ) and their applica- 
tions," J. Algebra 72(1981)115-145. 

[BCG] P. Bending, A. Camina, R. Guralnick "Automorphisms of the mod- 
ular curve X(p) in positive characteristic," 2003 preprint. 

[BZ] I. Berkovich, E. Zhmud, Characters of Finite Groups, vol 2. AMS, 
1999. 

[B] N. Borne, "Une formule de Riemann-Roch equivariante pour des 
courbes," thesis, Univ. Bordeaux, 1999. Available on the web at 
http : / /www . dm . unibo . it/~borne/ 

[E] N. Elkies, "The Klein quartic in number theory," in The eightfold 
way, MSRI Publ. vol 38, 1998. 

[FH] W. Fulton and J. Harris, Representation theory: a first course, 

Springer- Verlag, 1991. 

[GAP] The GAP Group, GAP - Groups, Algorithms, and Program- 
ming, Version 4.4; 2002, (http://www.gap-system.org). 



47 



[H] R. Hartshorne, Algebraic geometry, Springer- Verlag, 1977. 

[Ja] G. Janusz, "Simple components of Q[SX(2, q)}," Comm. Alg. 1(1974)1- 
22. 

[JK] D. Joyner and A. Ksir, "Representations of finite groups 
on Riemann-Roch spaces, II," preprint 2003, available at 
http : //front . math . ucdavis . edu/math . AG/0312383 

[JT] D. Joyner and W. Traves, "Representations of finite groups 

on Riemann-Roch spaces," preprint, 2002 available at 

http://front.math.ucdavis.edu/math.AG/0210408 (revised ver- 
sion posted April, 2004) 

[KP] C. Khare and D. Prasad, "Extending local representations to global 
representations," Kyoto Journal of Mathematics, 36(1996)471-480 

[MAGMA] W. Bosma, J. Cannon, C. Playoust, "The MAGMA algebra sys- 
tem, I: The user language," J. Symb. Comp., 24(1997)235-265. 
(See also the MAGMA homepage at 
http : //www . maths . usyd . edu . au : 8000/u/magma/) . 

[MMN] H. Martin, J. Migliore, S. Nollet, "Degrees of generators of ideals 
defining curves in projective space," Comm. Alg. 26 (1998)1209-1231. 

[N] S. Nakajima, "Galois module structure of cohomology groups for tamely 
ramified coverings of algebraic varieties," J. Number Theory 22 (1986) 
115-123. 

[Rl] C. Ritzenthaler, "Problemes arithmetiques relatifs a certaines families 
de courbes sur les corps finis," Thesis, Univ. Paris 7, 2003. 

[R2] — , "Action du groupe de Mathieu Mn sur la courbe modulaire AT (11) 
en caracteristique 3," Masters thesis, Univ. Paris 6, 1998. 

[R3] — , "Automorphismes des courbes modulaires X{n) en caractristique 
p," Manuscripta Math. 109(2002)49 - 62 . 

[Sc] C. Schoen, "On certain modular representations in the cohomology of 
algebraic curves," J. Alg. 135(1990)1-18. 



48 



[S] G. Shimura, Arithmetic theory of automorphic functions, Prince- 
ton Univ. Press, 1971. 

[Sti] H. Stichtenoth, Algebraic function fields and codes, Springer- 
Verlag, 1993. 

[TV] M. A. Tsfasman and S. G. Vladut, Algebraic-geometric codes, 

Mathematics and its Applications, Kluwer Academic Publishers, Dor- 
drechet 1991. 

[V] J. Velu, "Courbes elliptiques munies dun sous-groupe Z/nZx /x n ," Bull. 
Soc. Math. France, Memoire, 1978. 



49 



